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REMARKS 

The above amendments and these remarks are being submitted in response to the Final 
Office Action dated November 27, 200 1, the teleconference with the Examiner on January 14, 
2002 and the Advisory Action dated February 12, 2002, relating to the above-identified 
application. 

I. Summary of the Examiner's Reiections/Obiections 

Claims 1-17 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over Aleksic 
(U.S. Patent No. 5,914,722) in view of Lentz, et al. (U.S. Patent No. 5,446,836), and further in 
view of Wong, et al. (U.S. Patent No. 6,034,699). 

II. Summary of the Applicant's Amendments 

Claims 3-13 have been cancelled. Claims 1-2 and 14-15 have been amended. Claims 18- 
27 have been added. 

m. Applicant's Response to the Examiner's Rejections 

A. PriorlObiection to the Drawings 

The Applicants submitted drawing corrections for Examiner approval in response to a 
prior objection thereto. The Applicants wish to thank the Examiner for accepting and approving 
the proposed drawing corrections. The objection to the drawings was indicated to Applicants as 
being overcome during the January 14, 2002 telephone conference with the Examiner, 

i 

B. Rejection of Claims 1-3 

By this Amendment claim 3 has been cancelled. Thus, the Applicant's submit that the 
rejection of claim 3 is now moot. 

The Applicants traverse the rejection of claims 1 and 2 for the reasons set forth below. 
The present invention is directed to a circuit and corresponding method for generating an optimal 
initial rasterization starting point estimate for a rasterizer (e.g. raster engine) to use when 
rendering an image. The initial rasterization starting point can be used to efficiently and quickly 
render a primitive by providing an appropriate raster engine with an initial scanning point that is 
substantially within or near the primitive. By employing the circuit and method of the present 
invention, the cime for scanning and rendering a primitive is significantly shorter as compared to 
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conventional methods. The inventive method of the present invention is defined in claim 1 
which calls for, among other things: 



g 

data 



point 



merating region bits representing the location of the sorted vertex 
ivith respect to a current tile being rendered; 
generating coordinate data representing an initial rasterization starting 
estimate when the region bits indicate that at least one of the sorted 
verteic data lies within the current tile being rendered and discarding the 
vertex data of primitives that lie outside the boundary of the current tile 
being rendered..." 

In performing the aforementioned steps, the initial rasterization starting point of a primitive 
provided by the present invention is substantially within the current tile being rendered. Thus, 
the downstream rendering logic can be simplified as the sorted vertex data is provided in a 
predetermined manner and, additionally, the subsequent rendering time is reduced a$ the initial 
rendering point is substantially wiihin the tile currently being rendered. Therefore, valuable 
processing time is not wasted finding a point within the primitive to be rendered. Such 
combination of sxeps and the benefits provided thereby are not taught or suggested by the 
combination of references as cited by the Examiner. 

As understood, Aleksic is directed to a pixel scanning method used when a portion of an 
object being scanned crosses, or lies outside of a page boundary. The scanning of the object is 
described, for example, at col. 3, line 62-coL 4, line 10 (walk along each span, incrementing and 
x-coordinate of pixels along the span and decrementing the number of pixels making up the 
span). However, Aleksic is silent on how the initial scan point (e.g. the point to begin the edge 
and span walker processes) is generated. As Aleksic does not disclose how the initial scan point 
is generated, it therefore does not teach or suggest the aforementioned combination of steps as 
defined in claim 1. 

In addition, adding the teachings of Lentz, et al. to the teachings of Aleksic will also not 
render the invention as defined in claim 1 obvious as Lentz, et al. does not overcome the 
aforementioned deficiency in Aleksic. In addition, Lentz, et al. also does not teach or suggest the 
aforementioned combination of steps performed to generate the initial reasterizaton starting point 
as defined in claim 1. As understood, Lentz, et al. is directed to a system and corresponding 
method for rendering polygons that incorporate a w-bit wide render mask to provide an 
indication of which Kits along a scan line are to be subsequently rendered. See, for example, col. 
6, lines 34-55. However, there is no teaching or suggestion of the generation or use of data 
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representing an'., 
al. expressly states 
(See, col. 9, lines 52 
consideration or 
attention is directed 



initial rasterization starting point. . as defined in claim 1 . In fact, Lentz, et 
tjhat "methods for determining the order of traversal are not discussed here." 
53). Thus, determining an initial rasterization starting point is not a 
requirement of Lentz, et al. To further augment this point, the Examiner's 
to, for example, col. 10, lines 31-33, which states in pertinent part: 



[t]he traversal algorithm begins the scan at some pixel and determines 
the v|alue of the edge variables based upon the functions above. . 



based, 



:the 



However, Lentz, et 
Consequently, as A 
starting point..." 
Lentz, et al. explicitly 
(see, co). 10, lines 3 
invention as definec 
To overcom 
Examiner added the 
al. and states that 
Applicants traverse 
reasons set forth be 
where scan directiop 
example, col. 4, li 
determines whether 
lines 13-67). Based 
one of several 
resulting group vali 
point (see, for exampl 
scans, as disclosed 
claim 1, but rather 
initial starting point 
49-52), not within 
Wong, et al. also 



lines 



groupings 



in 



cn 



. or 



al. is silent on how to determine the beginning scanning point, 
eksic does not disclose a method of generating an "...initial rasterization 
in part, on region bits resulting from previously sorted vertex data and 
does not discuss the generation of an initial rasterization starting point 
1-33), the combination of Aleksic and Lentz, et al. does not render the 
in claim 1 obvious. 

s the shortcomings of the combination of Aleksic and Lentz, et al., the 
teachings of Wong, et al. to the combined teachings of Aleksic and Lentz, et 
combination thereof renders the claimed invention obvious. The 
this ground of rejection and ihe addition of the Wong, et al. reference for the 
ow. As understood, Wong, ct al. is directed to a scanning methodology 
is selected based on a determination of major and minor axes (see, for 
20-23). The scan axes are selected in response to an edge function, which 
a polygon to be rendered lies within a given tile (see, for example, col. 6, 
on the results of the edge function, the resulting polygon is classified into 

(see, for example, FIG. 9-10 and col. 5, lines 31-44) and uses the 
e as an index to a look-up table (LUT), which provides the initial sampling 
e, col. 5, lines 45-50). Thus, the location at which a raster engine initially 
Wong, et al., is not based on generated . .region bits. . as defined in 
a value contained in a LUT, In using the aforementioned method, the 
will be located at one of the comers of the tile (see, for example, coL 5, lines 
substantially near the primitive to be rendered as defined in claim 1. Thus, 
not teach or suggest the invention as defined in claim 1. 



does 
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leach or suggest the 



Consequently, as the combination of Aleksic and Lentz, et al. or Wong, et al. fails to 



invention as defined in claim 1 or provide a motivation to combine the same, 



their combination cannot and does not render the invention as defined in claim 1 obvious. 
Accordingly, reconsideration of the rejection of claim 1 is respectfully requested- 

Claim 2 depends upon and include all the limitations of claim 1 and are allowable at least 
for the reasons associated with claim 1. Accordingly, reconsideration of the rejection of claims 
1-2 is respectfully requested. 

C Rejection of Claims 4-6 



(i) 



By this Amendment, claims 4-6 have been cancelled. Therefore, the rejection of those 
claims is rendered moot. 



Rejection of Claims 7-17 



Claims 7-13 



By this Amendment, claims 7-13 have been cancelled. Therefore, the rejection of those 
claims is rendered moot. 

(ii) ClainJs 14-17 



The Applicants traverse the rejection of these claims for the reasons set forth below. 

Claim 14 is an apparatus claim which defines a circuit which provides the initial rasterization 

starting point estimate according to the method of the present invention. As defined in claim 14, 

the inventive circuit of the present invention includes the following combination of components: 

"... a sorting circuit operative to provide sorted vertex data. . .in coordinate- 
dependent fashion, the vertex data including x-coordinate and y- 
coordinate position information; 

a region calculation circuit, coupled to the sorting circuit, operative to 
receive the sorted vertex data and to generate region bits representing the 
location of the sorted vertex data with respect to a current tile being 
rendered; and 

an initial rasterization starting point circuit, coupled to the region 
calculation circuit, operative to generate an initial rasterization starting 
point -coordinate in response to the region bits, the initial rasterization 
starting point circuit including a discard circuit operative to discard the 
vertex data of a primitive that lies outside the boundary defined by the 
current tile." 
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Such combination off components is not taught or suggested by the combination of references as 
cited by the Examine t. As discussed in greater detail above in Section 111(B), Aleksic is silent on 
how the initial scan jboint is generated. Lentz, et al. does not discuss, or is concerned with how 
the initial scan point is determined. Thus, the combination of Aleksic and Lente, et al. does not 
render the first limitation of claim 1 4 obvious. In addition, Wong, et al. discloses that the initial 
rasterization starting point is based on information contained in an LUT as indexed by an edge 
function {see, for example, col. 6, lines 63-67), which does not depend upon, use or relate to 
region bits. A preliminary discussion of vertex data is disclosed, for example, at col. 7, lines 44- 
54; however, there is no disclosure within Wong, et al. as to whether such vertex information is 
M . . .sorted in coordin ite-dependent fashion. . or subsequently used as defined in claim 14. 
Thus, as none of the references cited by the Examiner teach or suggest sorting input vertex data 
in coordinate-depenc ent fashion and the subsequent use thereof, the Applicants submit that the 
combination of references does not teach or suggest this limitation of claim 14. 

In addition, none of the aforementioned references teaches or suggests the use or 
operation of a lt . . .dispard circuit operative to discard the vertex data of a primitive that lies 

defined by the current tile. , . n as defined in claim 14. More specifically, 
al. are silent on the use of a discard circuit. Wong, et al. does not disclose 
the use or operation of a discard circuit as the scanning of a primitive, or other suitable polygon, 
is started at the comejr of a tile to be rendered (see 7 for example, col. 5, lines 49-50) and 

a major and a minor axes until the polygon to be rendered is located (see, 
nes 12-43). As such, because the scanning is defined as being performed 
discarding is not performed. Consequently, as neither Aleksic, Lentz, et al. 
or Wong, et al. teaches or suggests the use or presence of a . .discard circuit operative to 
discard the vertex data of a primitive that lies outside the boundary defined by the current tile. . 
as defined in claim 14, the combination of such references also does not render this limitation 



outside the boundary 
Aleksic and Lentz, el 



continues along both 
for example, col. 7, 1 
within an entire tile, 



obvious. 

Consequently 
suggest at least two li 



as the combination of references cited by the Examiner does not teach or 
imitations of claim 14, such combination of references cannot and does not 
render the invention sis defined in claim 14 obvious. Moreover, the combination of the 
aforementioned components that comprise the circuit of the present is also not taught or 
suggested by the combination of references; nor is there any motivation provided in any of the 
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ciled references to 
claim 14 is respect fu ly 

Claims \5-\l 
14 and are allowable 
define subject matter 
more detailed definition 
introducing the ".. 
functionality. It is 
trivial accept circuit 
by the Examiner, 
requested. 



such a combination. Accordingly, reconsideration of the rejection of 
requested. 

directly or indirectly depend upon and include all the limitations of claim 
at least for the reasons associated with claim 14. In addition, these claims 
thai is allowable over the art of record. For example, claim 15 provides a 
of the structure of the jnitiaj rasterization starting point circuit by 
tifivial accept circuit.. component thereof and defining its corresponding 

fully submitted that the structure and functionality, for example, of the 
of claim 1 5 is not taught or suggested by the combination of references cited 
Accordingly, reconsideration of the rejection of claims 14-17 is respectfully 



IV. New Claims 



Claims 18-27 
features of the preserjt 
functionality of the 
Claim 23 defines the 
initial rasterization 
components that 
independent claim 
Applicant's respectfiilly 

Based on the 
14-27 are now in 



form 



l pro Der 



@0 



have been added to further introduce and define the inventive aspects and 
invention. For example, claims 18-22 and 24 define the structure and 
interception calculation circuit and the trivial accept circuit, respectively. 

structure and corresponding functionality of the discard circuit used in the 
smarting point circuit of the present invention. Claims 25-26 define additional 

the complete inventive circuit of the present invention and claim 27 is an 
which further defines the inventive circuit of the present invention. The 
submit that these new claims are also allowable over the art of record, 
above amendments and remarks, the Applicants submit that claims 1-3 and 
condition for allowance and such action is earnestly solicited. 
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The Commissioner 
overpayment to Dqposit 
communication, including 
is invited to call this 



Date: March 27, 2002 



VEDDER, PRICE 
KAMMHOL2 
222 N. LaSalle Street 
Chicago, IL 60601 
(312) 609-7500 
FAX: (312)609-5005 



KAUFMAN & 



CHlCAGO/tf90526I.J 



is hereby authorized to charge any underpayment or credit any 
Account No. 50-0441 for any payment in connection with this 
any fees for extension of time, which may be required. The Examiner 
undersigned if such action might expedite the prosecution of this application. 

Respectfully submitted, 




:>ren H. McRoss 
Registration No. 40,427 
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Exhibit A 

VERSION SHOWING CHANGES MADE 

Amended) A method for providing an initial rasterizing point, comprising: 
vertex data corresponding to [first, second and third] the vertices of a [triangle] 
data including x-coordinate and v-cooxdinate position information; 



sorting the vertex data in coordinate-dependent fashion: 



generating 
second and third 

generating 
[based in part on] 
within the current 



region bits representing [a] the location [each] of the sorted vertex data [first, 
vertices] with respect to a current tile being rendered; 
coordinate data representing an initial rasterization starting point estimate 
when the region bits indicate that at least one of the sorted vertex data lies 
being rendered and discarding the sorted vertex data of primitives that lie 



tile 



outside the boundary. 



providing the 



2. (Twice 

generating an 
second vertices of thfc 



vertices of the sorted 



coordinates. 



14. 



(Amended) 
a sorting circuit 
corresponding to 
fashion, the vertex 

a region calci 
vertex data and to 
The sorted vertex date 



vertex data]; and 

an initial rasterization 
operative to generate 
bits, the initial rastcri^tion 
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initial rasterization starting point estimate to a rasterizer. 



Amefided) The method of Claim 1, further comprising: 

orientation bit representing an orientation of a line connecting the first and 
sorted primitive with respect to a line connecting the first and third 



primitive before generating the initial rasterization starting point 



circuit, comprising: 

operative to provide sorted vertex data in response to input data 

of a primitive, the vertex data being sorted in a coordinate-dependent 
including x-coordinate and y-coordinate position information; 
lation circuit, coupled to the sorting circuit, operative to receive the sorted 
region bits representing [a position of the primitive] the location of 
with respect to a current tile being rendered [in response to the sorted 



vertices 
d£ta 



generate 



starting point circuit, coupled to the region calculation circuit, 
an initial rasterization starting point coordinate in response to the region 
starting point circuit including a discard circuit operative to discard 
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the vertex data of a primitive that lies outside the boundary defined by the [region bits] current 
tile. 

15. (Am ended) The circuit of Claim 14, wherein the initial rasterization starting point circuit 
further includes a trivial accept circuit operative to provide the actual coordinates of the primitive 
as the initial rasterization starting point in response to the region bits. 
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